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Abstract 

We claim that both multipartiteness and localization of subsystems of 
compound quantum systems are of an essentially relative nature crucially 
depending on the set of operationalistically available states. In a more 
general setting, to capture the relativity and variability of our structures 
with respect to the observation means, sheaves of algebras may need be 
introduced. We provide the general formalism based on algebras which 
exhibits the relativity of multipartiteness and localization. 

1 Prolegomena cum Physical Motivation 

The non-local behavior of quantum systems is virtually undisputed. There is 
ample experimental evidence suggesting that there exist quantum states of an 
essentially non-local nature, an issue which is verified by the statistics of obser- 
vations. Entanglement is a crucial resource for quantum information processing 
and quantum communication. As it turns out, while it may be easy to produce 
non-entangled states, it is difficult to fabricate and maintain entangled ones. 
Recently, multipartite entanglement has been classified by the use of partitions 
of the set of subsystems jp . 

We may regard this as the first indication of the idea we wish to explore 
below, namely, the relativity of the 'property' for a subsystem to be observed — in 
effect, to be localized — somewhere. Albeit, it is perhaps inadequate to just say 
relativity; one should also say uncertainty of some sort, as the position itself 
is created at the very moment of the preparation of the state. Quanta act 
not only non-locally, but also ' a-locally 1 j2| Q], as if there is no given external 
physical space, fixed up-front as it were, to restrain their 'quantum leaps of 
coherence and entanglement'. Even more iconoclastically, space(time) is intuited 
to be 'inherent' in quanta, as it were, created by them On the whole, it 
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is more physical to maintain that space(time) and its mathematical analysis 
(topology and geometry) is a result of the algebraically represented (dynamical) 
relations between quanta rather than being fixed up-front, once and forever, by 
the theorist. We may distill all this to the following motto: 

First comes the quantum, then space; not the other way around. 

Organization of the paper. The paper is organized as follows. We begin 
with an overview of how multipartiteness arises in classical mechanics, what are 
the ways to recover it operationally, and to what extent it is 'absolute'. We point 
out that in the case of the lack of availability of all states, it may turn out that 
even classical systems may exhibit the 'virtual' character of their multipartite 
structure. This is just an observation from classical statistics. Then we provide 
the necessary bàsic definitions and recali how multipartiteness is described in 
Standard quantum mechanics. We observe that the relativity of localization and 
entanglement already exists in the usual quantum mechanics, so that there is 
no need to add to or to remove from the Standard theory essentially anything. 

We then translate both classical and quantum multipartite issues into a uni- 
form algebraic language. This enables us to introduce the notion of multipartite 
structures (MPS) on algebras in a way that crucially depends on the set of avail- 
able states. Then we show how the structure of loci of subsystems — which we 
claim to be the very structure of space(time) — emerges rather naturally. At the 
end, we entertain the possibility that observation-relativization and, concomi- 
tantly, locus-variability may be mathematically modelled by (finitary) sheaves of 
(Rota, in known cases Q) algebras over those loci-structures (spectral topolo- 
gies) inherent in quantum subsystems much in the same way that has been 
accomplished for quantum spacetime foam |^| and gravity |j. 

2 Classical compoundness 

In this section we describe two ways in which the compoundness of classical 
systems may be treated as relative. We commence the study of compound- 
ness starting from classical systems. We show that even at the classical level 
there are essentially two different manifestations of the relativity of the notion 
of multipartiteness. The first manifestation is due to coarse-graining (group- 
ing subsystems), while the second is relatcd to different decompositions of the 
available configuration space, decompositions which depend on the scope of sets 
an experimenter possesses at her disposal (ze, available or 'experimentally ac- 
cessible' states). In this way we introduce the twofold relativity of the notion 
of compoundness: compoundness based on coarse-graining, and compoundness 
based on the choice of available states, which we treat as being uncorrelated. 

Cartesian product structures. How can we actually verify that a (classical) 
system is indeed multipartite? Let us consider a simple model. On the one hand 
we have a classical system whose configuration space S consists of 9 points, while 
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on the other, two classical systems each having a 3-point configuration space, 
say Mi and Mi. The 'first level' mathematical description of them is identical: 
the configuration space consists of 9 points, be it S or M\ x Af 2 . We are not 
able yet to teli whether the first system is 'here' and the second one is 'there' 
solely in terms of their configuration space description. A Cartesian Product 
Structure (CPS) must be imposed in order to draw such distinctions. 

How can one impose a CPS on a set? A way to put it is by hand. In our 
example this looks like making a rectangle from a line — see Fig. |ï|. 
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Figure 1: An illustration of how CPS is imposed. 



Coarse-graining. How many CPSs can one introduce on a given finite set of 
cardinality nl An immediate answer is the following: each possible CPS is as- 
sociated with a particular factorization n = n% ■ ■ ■ ■ n&, where k indicates the 
numbcr of subsystems associated with this particular CPS. Then, up to permu- 
tations of the factors, all CPSs are in 1-1 correspondence with the factorizations 
of the number n. 

Given a certain factorization n = ri\ ■ ni ■ ■ ■ n&, we can consider groups of 
factors as factors. In other words, we may not 'exhaust' the factorization, as it 
were, carry it to its 'finest' or 'irreducible' level — ie, to n's prime factors. Thus, 
instead of an ' ultra-finé description of subsystems, we consider coarser ones. 
This is the well known notion of coarse-graining || ||] 

However, this approach is too rigid; in particular, it entails that configuration 
spaces with a prime number of points have no CPSs at all, and obviously the 
same holds in the quantum case, see section [| 



Compound systems with constraints. Our first step towards a realistic 
description of multipartiteness is to take into consideration that the states and 
the observables of a physical system may have different 'accessibility status'. In 
particular, some of them may turn out to be unavailable in our experimental 
setting. When we have a configuration space equipped with CPS, the states — 
which are probability distributions — may be product or not. 

Now, instead of declaring up- front a CPS on a set, let us try to go the other 
way around and consider the case when two classical parties are far away from 
each other so that it takes considerable effort to make their states correlated. 
That means, we distinguish between states which are 'easy' for us to prepare 
and those which are not. The formulation of the inverse problem beckons: given 
a configuration space S and a collection of states, how can one recover a CPS 
S = Mi x Mi such that the available states are product or weakly correlated 
ones? 
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This is a purely statistical problem which can be solved by using principal 
component analysis. The idea is that the distributions are viewed as points in a 
multi-dimensional space and then an eigenvalue problem is solved, so that the 
number of resulting vectors with sufficiently large eigenvalues gives the num- 
bcr of principal factors, which in our case may be viewed as the number of 
subsystems. What is swept out by cutting 'sufficiently small' eigenvalues are 
correlated states which, according to our setting of the problem, are rare and 
pragmatically inaccessible. 

Suppose that we have a 'really' bipartite classical system, but one which 
also has constraints. This means that there are states in the Cartesian product 
configuration space which are not accessible for us. Therefore, the 'effcctivc 
configuration space' will no longer carry a Cartesian product structure; rather, 
it will be its proper subset. 

Our claim is the following. CPSs can be introduced irrespectively of the 
extcnt to which we can decompose the number of points of the available config- 
uration space. The only relevant issue is the analysis of correlations. Therefore, 
from now on we change the spelling of 'C in CPS from 'Cartesian' to 'classical' 
and CPSs become classical product structures. 

Constrained systems viewed algebraically. Now, let us base our consid- 
erations on an algebraic ground. Suppose we have a bipartite system, and we 
measure local observables Ai and A^. If the state p in which we measure them 
is a product one, the mean value of the product equals the product of the vàlues: 

p{A l -A 2 ) = p{A 1 )-p{A 2 ) (1) 

This may be regarded as a characteristic property. If we have two algebras 
cii and Ü2 of local observables, then for any product state and any A\ e ai, 
A2 6 02, condition (|]) holds. 

Our idea is to forget for the time being about the CPS on the configuration 
space and start from a given set P of states which we declare to be product. 
Then we may take two subalgebras 01 and 1J2, and ask whether for any peP 
holds. If the answer is yes, then operationally, from the point of view of 
available observations, we are dealing with a bipartite system. Note that this 
approach is perfectly applicable to systems with constraints; when the effective 
configuration space has no product structure, the multiplicativity (P still holds! 

Note that when we have a CPS on a set, we can consider local algebras of 
observables. In turn, each local àlgebra has its set of points. What is the relation 
between the global àlgebra of observables and local ones, between the overall 
configuration space and the configuration spaces of the individual systems? The 
answer is known. The global àlgebra is (in general, a superset of) the tensor 
product of local algebras, and the overall configuration space is (in general, a 
superset of) the Cartesian product of individual configuration spaces. 

This gives us a clue to introduce multipartiteness in an algebraic fashion. 
Namely, take a collection of subalgebras of the overall àlgebra of observables. 
For any state p we may ask if the analog of Jï]) holds. Note that this is not 
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an attempt to treat states as points, which is meaningless, since for two local 
observables ([ï]) does not hold in general. That is why we introduce the term 
loci instead of points. 

Classical product structures. In classical mechanics the àlgebra of observ- 
ables is a (commutative) àlgebra of smooth functions defined on the configura- 
tion space. Due to Gel'fand duality we may generalize the ideas of section || 
and introduce CPS in a purely algebraic way, that is, with no a priori reference 
to the underlying geometrical configuration space (manifold), which only later 
will be recovered by the representation theory of the algebras employed much 
in the same way we did for spacetime foam in ||. A Classical Product 
Structure (CPS) *P is a set of unital subalgebras. 

<P = {oi,...,a„} 

The algebras 0, forming this set are said to be algebras of local observ- 
ables. The labels which mark each subalgebra is called LOCUS. This definition 
looks at first sight counterintuitive as it apparently disagrccs with the Standard 
viewpoint: (i) we do not require the local subalgebras to intersect only at the 
unit element of the embracing àlgebra and the reason for this is because they 
may be indistinguishable from the unit element when we have a limited numbcr 
of states at our disposal. (ii) we do not require the local subalgebras to com- 
prise the whole àlgebra of observables, this too reflecting our 1 local experimental 
ignorancé concerning the totality of properties of the quantum system that can 
in principle be observed. 

State-CPS duality. Given an àlgebra 21, a CPS *P = {oi, . . . , d n } and a 

state p on it, we say that p is product with respect to *P whenever the 
generalization of the condition (|ÏJ) holds: 

Vi V^goí P U]_A^ = l[p(A i ) (2) 

Therefore we may encounter the following situation. Suppose we have a set of 
states, which we may regard as being 'easily available'. Then, it may happen 
that there are several inequivalent CPSs with respect to which these states are 
product. 

Our claim is the following. Even in the classical casc, in a situation where 
we have a restricted set of states at our disposal, all product structures can 
be treated as full fledged multipartite(ness) as we have no operational means 
to single out, 'prefer', or discriminate between particular states. Now we may 
approach the bàsic claims of our paper. Even in a classical situation the fol- 
lowing hold. What creates observable multipartiteness? The set of available 
states. Where is the multipartite structure genuinely imposed? On the àlgebra 
of observables. 
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3 Compoundness in quantum mechanics 

In this section we show that all the issues concerning the relativity of classical 
multipartiteness are still effective in the quantum case. Furthcrmore, the va- 
riety of quantum multipartite structures aequires a new, continuous degree of 
freedom. The main diffcrcncc bctwecn the classical and the quantum case is 
that the condition for a state to be product is replaced by separability. 

The relativity of multipartite entanglement. Begin with bàsic defini- 
tions. Given a state of a composite A-partite system S, denote its density 
matrix by p. A density matrix p is called product if it can be represented as 
a tensor product of density matrices of subsystems p = p\® ■ ■ - ® Pn- A state 
p is separable if its density matrix is a convex or 'incoherent' (ie, a classical 
probabilistic) linear combination of product ones. 



with p a > and J2p a = 1- 

The states which are not separable are called entangled. 

The first hint we wish to give towards introducing our algebraic picture of 
compoundness is based on the following rationalc: whcn we have several parties 
in an entangled state we must consider them as a single party — an inseparable 
entity. At the same time, what right have we got to still call this 'coherent 
whole', 'several entangled parties'? Presumably, because in principle we also 
have at our disposal other states, which are separable and, a fortiori, which can 
separate or individuate the constituent parties. 

Coarse-graining. To introduce the quantum version of coarse-graining in 
CPS we proceed in close analogy with the classical case, the only, albeit essential, 
difference being that the aforementioned separability condition should also be 
taken into account. 

So, let us weaken the condition for states ofa composite system S to be prod- 
uct and separable. Namely, instead of requiring it to be product with respect to 
H = Tíi (8> • • • <8> 7~Ín, we make this condition relative to a partition X of the set 
A of subsystems of S, that is, with respect to a particular decomposition of the 
set of subsystems. In a sense, we are allowed to relax in this way the product 
and separable states of a composite system, because, as explained earlier, they 
are precisely the 'least quantum' ones (ie, non-cntanglcd). 

Given a partition £ = {<7i, . . . , om \ of A and a density matrix p in the state 
space of S, p is called S-product whenever it can be represented as a tensor 
product p = p ai ® • • • ® p OM and S-SEPARABLE if it is a convex combination of 
S-product states: 




(3) 




(4) 
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In other words, (|J) means that we can prepare p as an ensemble of mixed states 
located at sites <j\ , . . . , om ■ 

Given a state p, we may now ask for each partition E of the set A of subsys- 
tems of S whether p is E-separable or not. As a result, we obtain the set II (p) 
of partitions of A with respect to which p is separable : 

E G n(p) p is E-separable (5) 

The set of all partitions of a given set has a natural ordering which represents 
acts of coarse-graining those partitions. In order to specify all partitions with 
respect to which a given state p is separable, we only have to find maximal ones 
with respect to This may serve a base for geometrico- algebraic invariants 
for multipartite entanglement, for details of which the reader may refer to fïo|| . 

Tensor product structures (TPSs). In Section [2] we introduced the vari- 
ety of CPS for classical systems. This admits an immediate generalization to 
quantum systems which was carried out by Svozil Q and Zanardi Let us 
briefly review it. First, following 0, take an arbitrary basis in a Hilbert space 
Ji of dimension n with no a priori given tensor product structure. Take any 

factorization n = n\ and associate with it k partitions of the set of 

basis vectors. The partitions must be such that each basis vector could be rep- 
resented as an intersection of appropriate elements of each partition. In other 
words, these partitions should form independent Boolean algebras. Then, tak- 
ing an element of a partition, we may view it as a qubit (in generalized sense 
with an arbitrary number of vàlues). To get the next degree of freedom in pro- 
ducing different TPSs, apply according to || a global unitary transformation 
U :Tt —> H, which will yield us isomorphic, but different (with respect to, say, 
observables), qubit structures. In the sequel, the subsystems of the associated 
multi-party decomposition will be referred to as virtual. 

So, by now we have completed the description of both classical and quantum 
multipartite systems. What we have done was essentially to show how given a 
compound system we can describe it in different ways and in some sense 'modify' 
its compoundness. The main goal of our paper is, however, to provide the 
appropriate algebraic machinery for creating compoundness. We address this 
issue in the next section. 



4 Compoundness from an algebraic perspective 

As it has been pointed out above, both classical and quantum compound systems 
exhibit some kind of relativity of their multipartite structure. In this section we 
take a step further and turn the construction the other way around. Starting 
from a given set of observables and states — in fact, this is perhaps the only 
way that our approach may qualify as being operationalistic proper — we create 
rather than (re)construct (and this is our main claim here!) the full fledged 
multipartite structure of compound quantum systems. It is full fledged, because 
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no experiment can be devised to discriminate between our 'fake' multipartiteness 
and the purported 'real' one. As a matter of fact, we abide to the stronger 
statement that there is simply no 'real' multipartiteness at all. 

We shall describe both classical and quantum systems by using algebraic 
means. That is, we shall regard 'algebras of observables ' as primary theoretical 
objects. As a result, the geometrical configuration and state spaces will turn 
out to be just reprès entation spaces for those algebras. This is in line with 
a generalized notion of Gel'fand duality ||. Note that the term 'àlgebra of 
observables' is rather broadly and heuristically used here, as only its self-adjoint 
elements correspond to observables proper. The àlgebra itself is broader as it 
embodies both observables and evolutions. Recali the bàsic defmitions. 

Now we are going to provide a quantum, noncommutative analog of the 
classical product structures. The language of algebras is so adequate for it that 
we do not have to introduce practically anything new. The main difference 
between the classical and the quantum case is that the variety of MPS in the 
latter becomes much broader and richer than in its classical counterpart. 

Virtual multipartite structures. A collection <p 

*P = {OiliELocfíp) (6) 

of unital subalgebras of 21 which are closed with respect to taking double com- 
mutant Vi (cii) cc = Oi is called virtual multipartite structure (MPS). 

There is a partial order on MPS which enables us to represent the possibility 
of coarse-graining in both classical and quantum MPSs. It is introduced by 
analogy with that on partitions. Namely, we say that an MPSs *P = {cii}ieLoc(íp) 
is COARSER than = {ai} í6 Loc(q3) (denote it by <p < ^3') if we can partition 
so that the span of each element of the partition is a subalgebra of appropriate 
ai from ty. 

Furthermore, this is a lattice ordering. In fact, if we have a set of MPSs 
^P 1 , . . . ,*p r we may take all possible intersections of all subalgebras from all 
MPPSs. The result will be again an MPS which will be the least upper bound 
of <P\ . . . , *p r with respect to the relation " ^" 

r 

^v...vr = n D W 

i=l fc^eLoc^) 

The lattice structure can then be used to recover the loci. 

The state-MPS duality. We emphasize that we did not require the elements 
of different 'local' subalgebras to commute. This for instance is in striking 
contrast to the usual (involutive) observable algebras of (relativistic) quantum 
matter systems which are already localized in Minkowski space, as the geom- 
etry of the fixed background spacetime dictates the 'commutativity vis-à-vis 
local causality' properties of the corresponding algebras (Einstein Locality). 
Here, exactly because we do not pòsit up-front an ambient base localization 
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space(time), we are not a priori constrained by Einstein Locality and, as a re- 
sult, quantum non-locality effects do not surprise us. This is the crucial point of 
our approach — we shall require commutativity only on certain states which we 
treat as being 'available '. Operationally, that means that the vàlues of all 'local' 
variables should be independent random (stochastic) variables, but under the 
proviso that the system is in an available state only. We thus define the relation 
& of separability between a state p and an MPS *P as follows 

p6 íp <^> Va* 6 ^ Vaj G d, p(a t ■ Oj) = p(a t ) ■ p(cij) (7) 

Note that the rhs of (0) is well defined as both Oí, Oj belong to the total àlgebra 
21. The analog of local observables in Standard tensor stutures are the operators 
of the form l®···(g)Aj(g>···(g>l. Then, by analogy with (||) we introduce the 
duality using the same notation H(p) for the appropriate set of MPSs: 

?P £ II(p) « p is *P-separable (8) 

Recovering the loci. As claimed above, we start with an àlgebra 21 of observ- 
ables and the set 6 of available states. With any state p S 6 we can associate 
the set n(p) of MPSs with respect to which p is separable. 

The loci of any of MPS from Tl(p) are still thought of as groups of elementary 
subsets. Now, using the lattice structure on the set of all MPSs, we can form 
the supremum 

<Pe = \/ V *P ( 9 ) 

pes <pen(p) 

which is still an MPS. This is exactly what provides us with 'points' — namely, 
the loci Loc(^ a vlst) are treated as ultimately indivisible with respect to the 
given set of accessible states, which in turn one may identify with the available 
(microscopic) energies. 

How and why does relativity come about? When we broaden the range of 
available states (as it were, increase the energy of microscopic resolution) the 
number of terms in (H) may only increase, therefore the MPPSs íp@ may become 
finer. This in turn means that its loci 'decay' or break down to 'smaller' ones. 
The benefit we get from this construction from the point of view of quantum 
computing is that when the loci are defined (created) we can then directly 
apply Svozil's partition scheme in order to reconstruct qubits. These are 
fully fledged qubits viewed purely operationally. 

We conclude the paper by noting briefly that in the already worked out 
case where the 'compound' system is quantum spacetime, the aforesaid algebras 
have been seen to be (non-involutive) Rota algebras, while the set of loci was 
endowed with a so-called spectral Rota topology by employing a variant of the 
idea of Gel'fand duality coined Gel' f and spatialization ^ [s). This theoretical 
scenario is supposed to represent a combinatory-algebraic description of (the 
kinematics of) spacetime foam — the conception of the spacetime microtopology 
as being a quantum observable B. At the same time, it has been intuited 
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that, by further regarding these algebras as noncommutative local rings, their 
sheaf-theoretic localizations over their Gel'fand spectra can capture, by entirely 
algebraico-categorical means, notions of relativity and dynamical variability of 
quantum discretized spacetime Q . 

Thus, similar ly here we intuit that the structure of loci may be endowed with 
a suitable spectral topology and, concomitantly, their relativity and dynamical 
variability can be captured by considering sheaves of the relevant associative 
algebras over these topological spaces. Such raw analogies may provide the fer- 
tile ground for future investigations in which ideas from quantum computation 
proper can be brought closer to ones from quantum spacetime and gravity. 
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